Interaction-free multivalued dependency sets
نویسندگان
چکیده
منابع مشابه
Interaction-Free Multivalued Dependency Sets
Multivalued dependencies (MVD) and join dependencies were introduced to study database design problems. Join dependencies can be divided into cyclic and acyclic join dependencies. A fundamental result in dependency theory is that a join Dependency is acyclic if and only if it is equivalent to a set of MVDs. In addition to this characterization it has been shown that such a set of MVDs has a cov...
متن کاملCharacterisations of multivalued dependency implication over undetermined universes
Article history: Received 19 February 2009 Received in revised form 28 October 2011 Accepted 21 December 2011 Available online 23 December 2011
متن کاملThe Implication of Probabilistic Conditional Independence and Embedded Multivalued Dependency
It has been suggested that Bayesian networks and relational databases are different because the implication problems for probabilistic conditional independence and embedded multivalued dependency do not always coincide. The present study indicates that the implication problems coincide on solvable classes of dependencies and differ on unsolvable classes. We therefore maintain that Bayesian netw...
متن کاملConvergence of approximating fixed points sets for multivalued nonexpansive mappings
Let K be a closed convex subset of a Hilbert space H and T : K ⊸ K a nonexpansive multivalued map with a unique fixed point z such that {z} = T (z). It is shown that we can construct a sequence of approximating fixed points sets converging in the sense of Mosco to z.
متن کاملFunctional Dependency based on XML Node Sets
As an essential basis of relational database theory, integrity constraints such as functional dependency provide a basis for well-designed databases. Integrity constraints are also useful for the normalization of the XML schema design in the expensive applications of XML data. As a semistructure feature, XML data are usually located by a path expression and multiple data items may be represente...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1986
ISSN: 0304-3975
DOI: 10.1016/0304-3975(86)90016-2